public class Test18 {
    public static void main(String[] args) {
        //求质数，输出100以内的质数
        //1、偶数除了2以外都不是质数
        //2、如果比它小的所有奇数都不能整除它的话，它就是质数
        String result = "2"; //result+=","+i;
        //i是从3-100的被判断数
        int i = 3;
        boolean flag;
        while (i<= 100) {             //从3开始判断
            flag = true;            //flag=true,即假定i是一个质数
            int j = 3;               //j代表小于i的奇数，用于做除数
            while (j<i) {             //
                if (i % j == 0) {   //如果余数为0，则代表可以整除，则不是质数
                    flag = false;     //不是质数，则flag=false
                    break;              //结束循环，开始判断下一个数
                } else {            //如果余数不为0，则继续判断下一个,因为除数只需要奇数,所以j的值增加2
                    j += 2;           //j=j+2;
                }
            }
            if (flag) {          //如果while(i&lt;j)的循环结束之后，flag的值都没有被赋值为false，仍然等于true,则i是质数
                result = result + "," + i;
            }
            i+=2;       //因为只需要判断奇数，所以i的值增加2
        }
        System.out.println("100以内所有的质数：" + result);
    }
}